@string{PROC = "Proc.\ of the"}
@string{PODS = "{ACM} Symp.\ on Principles of Database Systems"}
@string{SIGMOD = "{ACM} {SIGMOD} Intl.\ Conf.\ on Management of Data"}
@string{SIGMODREC = "{ACM} {SIGMOD} Record"}
@string{VLDB = "Intl.\ Conf.\ on Very Large Data Bases"}
@string{EDBT = "Intl.\ Conf.\ on Extending Database Technology"}
@string{ICDE = "Intl.\ Conf.\ on Data Engineering"}
@string{PDIS = "Intl.\ Conf.\ on Parallel and Distributed Information Systems"}
@string{IJCAI = "Intl.\ Joint Conf.\ on Artificial Intelligence"}
@string{ICIKM = "Intl.\ Conf.\ on Information and Knowledge Management"}
@string{WMV = "{ACM} Workshop on Materialized Views: Techniques and Applications"}
@string{IWTD = "Intl.\ Workshop on Temporal Databases"}
@string{TODS = "{ACM} Trans.\ on Database Systems"}
@string{TKDE = "{IEEE} Trans.\ on Knowledge and Data Engineering"}
@string{TOSE = "{IEEE} Trans.\ on Software Engineering"}
@string{DEB = "{IEEE} Data Engineering Bulletin"}
@string{INFOSYS = "Information Systems"}
@string{INFOSCI = "Information Sciences"}
@string{ICDT = "Intl.\ Conf.\ on Database Theory"}
@string{IWWD = "Intl.\ Workshop on Web and Databases"}
@string{DEXA = "Intl.\ Conf.\ on Database and Expert Systems Applications"}
@string{CIKM = "Intl.\ Conf.\ on Information and Knowledge Management"}
@string{WAIM = "Intl.\ Conf.\ on Web-Age Information Management"}
@string{WWW = "Intl.\ Conf.\ on World Wide Web"}
@string{JOC = "{SIAM} Journal of Computing"}
@string{JDL = "Journal of Digital Libraries"}
string{jan={}}
string{feb={}}
string{mar={}}
string{apr={}}
string{may={}}
string{jun={}}
string{jul={}}
string{aug={}}
string{sep={}}
string{oct={}}
string{nov={}}
string{dec={}}
@InProceedings{SIGMOD:ZhugeGMHW:95,
title = "View Maintenance in a Warehousing Environment",
author = "Y. Zhuge and H. Garcia-Molina and J. Hammer and J. Widom",
booktitle = PROC# "1995 "#SIGMOD,
month = may,
year = 1995,
pages = "316--327",
}
@InProceedings{PDIS:QuassGMW:96,
title = "Making Views Self-Maintainable for Data Warehousing",
author = "D. Quass and A. Gupta and I.~S. Mumick and J. Widom",
booktitle = PROC#" 1996 "#PDIS,
month = dec,
year = 1996,
pages = "158--169",
}
@InProceedings{SIGMOD:GriffinL:95,
title = "Incremental Maintenance of Views with Duplicates",
author = "T. Griffin and L. Libkin",
booktitle = PROC#" 1995 "#SIGMOD,
month = may,
year = 1995,
pages = "328--339",
}
@InProceedings{SIGMOD:GuptaMS:93,
title = "Maintaining Views Incrementally",
author = "A. Gupta and I.~S. Mumick and V.~S. Subrahmanian",
booktitle = PROC#" 1993 "#SIGMOD,
month = may,
year = 1993,
pages = "157--166",
}
@Article{SIGMODREC:MumickQM:97,
author = "I.~S. Mumick and D. Quass and B.~S. Mumick",
title = "Maintenance of Data Cubes and Summary Tables in a Warehouse",
journal = SIGMODREC,
volume = 26,
number = 2,
year = 1997,
}
@article{mohania00,
author = "M.~K. Mohania and Y. Kambayashi",
title = "Making Aggregate Views Self-maintainable",
journal = "Data Knowledge Engineering",
volume = 32,
number = 1,
pages = "87--109",
year = 2000
}
@TechReport{gupta99,
author = "H. Gupta and I.~S. Mumick",
title = "Incremental Maintenance of Aggregate and Outerjoin Expressions",
institution = "Stanford University",
year = 1999
}
@TechReport{TECH:YiYYXC:02,
author = "K. Yi and H. Yu and J. Yang and G. Xia and Y. Chen",
title = "Efficient Maintenance of Materialized Top-$k$ Views",
institution = "Department of Computer Science, Duke University",
year = 2002,
month = jun,
note = "\\{\tt http://www.cs.duke.edu/\textasciitilde{}junyang/yyyxc-topk.ps}",
}
@TechReport{TECH:SchmidtWKFMCB:01,
author = "A.~R. Schmidt and F. Waas and M.~L. Kersten and D. Florescu and I. Manolescu and M.~J. Carey and R. Busse",
title = "The XML Benchmark Project",
institution = "CWI",
year = 2001
}
@Book{motwani95,
author = "R. Motwani and P. Raghavan",
title = "Randomized Algorithms",
publisher = "Cambridge University Press",
year = 1995
}
@Article{Hoeffding63,
author = "W. Hoeffding",
title = "Probability Inequalities for Sums of Bounded Random Variables",
journal = "Journal of the American Statistical Association",
volume = 58,
number = 301,
pages = "13--30",
month = mar,
year = 1963
}
@Article{azuma67,
author = "K. Azuma",
title = "Weighted Sums of Certain Dependent Random Variables",
journal = "Tohoku Mathematical Journal",
year = 1967,
volume = 19,
pages = "357--367"
}
@Book{petrov75,
author = "V.~V. Petrov",
title = "Sums of Independent Random Variables",
publisher = "Springer-Verlag",
year = 1975
}
@Article{Doberkat81,
author = "E.-E. Doberkat",
title = "Inserting a New Element into a Heap",
journal = "BIT",
volume = 21,
number = 3,
pages = "255--269",
year = 1981
}
@Article{Porter75,
author = "T. Porter and I. Simon",
title = "Random insertion into a priority queue structure",
journal = TOSE,
volume = "SE-1, 3",
year = 1975,
pages = "292--298"
}
@article{BrunoGC:TODS:2002,
author = "N. Bruno and L. Gravano and S. Chaudhuri",
title = "Top-K Selection Queries over Relational Databases: Mapping Strategies and Performance Evaluation",
journal = TODS,
year = 2002,
note = "To appear"
}
@inproceedings{CareyK:SIGMOD:1997,
author = "M.~J. Carey and D. Kossmann",
title = "On Saying ``Enough Already!'' in {SQL}",
booktitle = PROC#" 1997 "#SIGMOD,
address = "Tucson, Arizona",
year = "1997",
pages = "219--230",
}
@inproceedings{CareyK:SIGMOD:1998,
author = "M.~J. Carey and D. Kossmann",
title = "Reducing the Braking Distance of an {SQL} Query Engine",
booktitle = PROC#" 1998 "#VLDB,
address = "New York City, New York",
month = aug,
year = "1998",
pages = "158--169",
}
@inproceedings{DonjerkovicR:VLDB:1999,
author = "D. Donjerkovic and R. Ramakrishnan",
title = "Probabilistic Optimization of Top N Queries",
booktitle = PROC#" 1999 "#VLDB,
month = sep,
address = "Edinburgh, Scotland",
year = "1999",
pages = "411--422",
}
@inproceedings{ChenL:ICDE:2002,
author = "C.-M. Chen and Y. Ling",
title = "A Sampling-Based Estimator for Top-k Query",
booktitle = PROC#" 2002 "#ICDE,
year = "2002",
}
@inproceedings{BrunoGM:ICDE:2002,
author = "N. Bruno and L. Gravano and A. Marian",
title = "Evaluating Top-K Queries over Web-Accessible Databases",
booktitle = PROC#" 2002 "#ICDE,
year = "2002",
}
@inproceedings{ChangH:SIGMOD:2002,
author = "K.~C.-C. Chang and S.-W. Hwang",
title = "Minimal Probing: Supporting Expensive Predicates for Top-k Queries",
booktitle = PROC#" 2002 "#SIGMOD,
year = "2002",
}
@inproceedings{FaginLN:PODS:2001,
author = "R. Fagin and A. Lotem and M. Naor",
title = "Optimal Aggregation Algorithms for Middleware",
booktitle = PROC#" 2001 "#PODS,
year = 2001,
}
@inproceedings{HristidisKP:SIGMOD:2001,
author = "V. Hristidis and N. Koudas and Y. Papakonstantinou",
title = "{PREFER}: A System for the Efficient Execution of Multi-parametric Ranked Queries",
booktitle = PROC#" 2001 "#SIGMOD,
year = 2001,
}
@book{GuptaM:1999,
editor = "Ashish Gupta and Inderpal Singh Mumick",
title = "Materialized Views: Techniques, Implementations and Applications",
publisher = "MIT Press",
month = "June",
year = 1999,
}
@Article{TODS:BlakeleyCL:89,
author = "J.~A. Blakeley and N. Coburn and P.-{\AA}. Larson",
title = "Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates",
journal = TODS,
month = sep,
year = 1989,
volume = 14,
number = 3,
pages = "369--400",
}
@InProceedings{EDBT:GuptaJM:96,
author = "A. Gupta and H.~V. Jagadish and I.~S. Mumick",
title = "Data Integration Using Self-Maintainable Views",
booktitle = PROC#" 1996 "#EDBT,
month = mar,
year = 1996,
pages = "140--144",
}
@InProceedings{ICDE:YangW:01,
author = "J. Yang and J. Widom",
title = "Incremental Computation and Maintenance of Temporal Aggregates",
booktitle = PROC#" 2001 "#ICDE,
month = apr,
year = 2001,
address = "Heidelberg, Germany",
}
@inproceedings{Huyn:VLDB:1997,
author = "N. Huyn",
title = "Multiple-View Self-Maintenance in Data Warehousing Environments",
booktitle = PROC#" 1997 "#VLDB,
address = "Athens, Greece",
year = 1997,
pages = "26--35",
}
@InProceedings{EDBT:YangW:00,
author = "J. Yang and J. Widom",
title = "Temporal View Self-Maintenance in a Warehousing Environment",
booktitle = PROC#" 2000 "#EDBT,
month = mar,
year = 2000,
address = "Konstanz, Germany",
pages = "395--412",
}
@InProceedings{EDBT:AkindeJB:98,
author = "M.~O. Akinde and O.~G. Jensen and M.~H. B{\"o}hlen",
title = "Minimizing Detail Data in Data Warehouses",
booktitle = PROC#" 1998 "#EDBT,
pages = "293--307",
year = 1998,
}
@InProceedings{WMV:Quass:96,
title = "Maintenance Expressions for Views with Aggregation",
author = "D.~Quass",
booktitle = PROC#" 1996 "#WMV,
month = jun,
year = 1996,
pages = "110--118",
}
@InProceedings{Palpanas:VLDB:2002,
title = "Incremental Maintenance for Non-Distributive Aggregate Functions",
author = "T. Palpanas and R. Sidle and R. Cochrane and H. Pirahesh",
booktitle = PROC#" 2002 "#VLDB,
month = aug,
year = 2002,
note = "To appear",
}
@Book{ross96,
author = "S.~M. Ross",
title = "Stochastic Processes",
publisher = "John Wiley \& Sons",
year = 1996,
edition = "Second",
}
@inproceedings{GuptaHQ:VLDB:1995,
author = "A. Gupta and V. Harinarayan and D. Quass",
title = "Aggregate-Query Processing in Data Warehousing Environments",
booktitle = PROC#" 1995 "#VLDB,
month = sep,
year = 1995,
pages = "358--369",
}
@Article{GM95,
author = "A. Gupta and I.~S. Mumick",
title = "Maintenance of Materialized Views: Problems,
Techniques and Applications",
journal = "IEEE Quarterly Bulletin on Data Engineering; Special Issue on Materialized Views and Data Warehousing",
volume = 18,
number = 2,
pages = "3--18",
year = 1995,
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@InProceedings{VLDB:KaushikBNS:2002,
  author = "R. Kaushik and P. Bohannon and J.~F. Naughton and P. Shenoy ",
  title = "Updates for Structure Indexes",
  booktitle = PROC#" 2002 "#VLDB,
  month = aug,
  year = 2002,
  note = "To appear",
}
@InProceedings{VLDB:GoldmanW:1997,
author = "R. Goldman and J. Widom",
title = "Dataguides: Enabling query formulation and optimization in semistructured databases",
booktitle = PROC#" 1997 "#VLDB,
month = aug,
year = 1997,
pages = "436--445",
}
@InProceedings{ICDT:MiloS:1999 ,
author = "T. Milo and D. Suciu",
title = "Index structures for path expressions",
booktitle = PROC#" 1999 "#ICDT,
month = jan,
year = 1999,
pages = "277--295",
}
@InProceedings{ SIGMOD:KaushikBNK:2002,
author = "R. Kaushik and P. Bohannon and J.~F. Naughton and H.~F. Korth",
title = "Covering indexes for branching path queries",
booktitle = PROC#" 2002 "#SIGMOD,
month = jun,
year = 2002,
}
@InProceedings{ SIGMOD:ChungMS:2002,
author = "C. Chung and J. Min and K. Shim",
title = "APEX: An adaptive path index for XML data",
booktitle = PROC#" 2002 "#SIGMOD,
month = jun,
year = 2002,
}
@InProceedings{SIGMOD:ChenLO:2003,
author = "Q. Chen and A. Lim and K.~W. Ong",
title = "D(k)-index: An adaptive structural summary for graph-structured data",
booktitle = PROC#" 2003 "#SIGMOD,
month = jun,
year = 2003,
}
@InProceedings{ ICDE:KaushikSBG:2002,
author = "R. Kaushik and P. Sheony and P. Bohannon and E. Gudes",
title = "Exploiting local similarity for efficient indexing of paths in graph structured data",
booktitle = PROC#" 2002 "#ICDE,
month = feb,
year = 2002,
}
@InProceedings{IWWD:HristidisP:2002,
author = "V. Hristidis and M. Petropoulos",
title = "Semantic Caching of XML Databases",
booktitle = PROC#" 2002 "#IWWD,
month = jun,
year = 2002,
}
@InProceedings{ PODS:AbiteboulSV:2001,
author = "S. Abiteboul and L. Segoufin and V. Vianu",
title = "Representing and Querying {XML} with Incomplete Information",
booktitle = PROC#" 2001 "#PODS,
month = may,
year = 2001,
}
@InProceedings{VLDB:DarFJST:1996,
author = "S. Dar and M.~J. Franklin and B.~T. Jonsson and D. Srivastava and M. Tan",
title = "Semantic data caching and replacement",
booktitle = PROC#" 1996"#VLDB,
month = sep,
year = 1996,
pages = "330--341",
}
@InProceedings{DEXA:GodfreyG:1999,
author = "P. Godfrey and J. Gryz",
title = "Answering queries by semantic caches",
booktitle = PROC#" 1999 "#DEXA,
month = aug,
year = 1999,
pages = "485--498",
}
@InProceedings{CIKM:LeeC:1999,
author = "D. Lee and W.~W. Chu",
title = "Semantic caching via query matching for web sources",
booktitle = PROC#" 1999 "#CIKM,
month = nov,
year = 1999,
pages = "77--85",
}
@InProceedings{ SIGMOD:TatarinovIHW:2001,
author = "I. Tatarinov and Z.~G. Ives and A.~Y. Halevy and D.~S. Weld",
title = "Updating XML",
booktitle = PROC#" 2001"#SIGMOD,
year = 2001,
pages = "413--424",
}
@InProceedings{ IWWD:QuanCR:2000,
author = "L. Quan and L. Chen and E.~A. Rundensteiner",
title = "Argos: Efficient Refresh in an XQL-Based Web Caching System",
booktitle = PROC#" 2000 "#IWWD,
year = 2000,
pages = "78--91",
}
@InProceedings{ IWWD:LuoNKCL:2000,
author = "Q. Luo and J.~F. Naughton and R. Krishnamurthy and P. Cao and Y. Li",
title = "Active Query Caching for Database Web Servers",
booktitle = PROC#" 2000 "#IWWD,
year = 2000,
pages = "92--104",
}
@InProceedings{ SIGMOD:GuptaMS:1993,
author = "A. Gupta and I.~S. Mumick and V.~S. Subrahmanian",
title = "Maintaining views incrementally",
booktitle = PROC#" 1993 "#SIGMOD,
year = 1993,
pages = "157--166",
}
@InProceedings{ VLDB:AbiteboulMRVW:1998,
author = "S. Abiteboul and J. McHugh and M. Rys and V. Vassalos and J. Wiener",
title = "Incremental Maintenance for Materialized Views over Semistructured data",
booktitle = PROC#" 1998 "#VLDB,
year = 1998,
pages = "38--49",
}
@InProceedings{ ICDE:ZhugeM:1998,
author = "Y. Zhuge and H.~G. Molina",
title = "Graph Structured Views and Their Incremental Maintenance",
booktitle = PROC#" 1998 "#ICDE,
month = feb,
year = 1998,
pages = "116--125",
}
@InProceedings{ ICDT:Abiteboul:1997,
author = "S. Abiteboul",
title = "Querying semi-structured data",
booktitle = PROC#" 1997 "#ICDT,
year = 1997,
}
@InProceedings{ PODS:LevyMSS:1995,
author = "A. Levy and A. Mendelzon and Y. Sagiv and D. Srivastava",
title = "Answering queries using views",
booktitle = PROC#" 1995 "#PODS,
month = jun,
year = 1995,
}
@Article{JDL:Abiteboul:1996,
author = "S. Abiteboul and D. Quass and J. McHugh and J. Widom and J. Wiener",
title = "The Lorel Query Language for Semistructured Data",
journal = JDL,
year = 1996,
month = nov,
}
@InProceedings{ ICDE:NestorovUWC:1997,
author = "S. Nestorov and J. Ullman and J. Wiener and S. Chawathe",
title = "Representative objects: concise representation of semistructured hierarchical data",
booktitle = PROC#" 1997 "#ICDE,
year = 1997,
}
@InProceedings{ ICDT:BunemanDFS:1997,
author = "P. Buneman and S. Davidson and M. Fernandez and D. Suciu",
title = "Adding Structure to Unstructured Data",
booktitle = PROC#" 1997 "#ICDT,
year = 1997,
pages = "336--350",
}
@InProceedings{ PODS:AbiteboulD:1998,
author = "S. Abiteboul and O. Duschka",
title = "Answering queries using materialized views",
booktitle = PROC#" 1998 "#PODS,
year = 1998,
pages = "254--263",
}
@InProceedings{ ICDE:ChaudhuriKPS:1995,
author = "S. Chaudhuri and R. Krishnamurthy and S. Potamianos and K. Shim",
title = "Optimizing queries with materialized views",
booktitle = PROC#" 1995"#ICDE,
year = 1995,
pages = "190--200",
}
@InProceedings{ PODS:KanzaNS:1999,
author = "Y. Kanza and W. Nutt and Y. Sagiv",
title = "Queries with incomplete answers over semistructured data",
booktitle = PROC#" 1999 "#PODS,
year = 1999,
pages = "227--236",
}
@InProceedings{ VLDB:HaasKU:1999,
author = "L.~M. Haas and D. Kossmann and I. Ursu",
title = "Loading a Cache with Query Results",
booktitle = PROC#" 1999 "#VLDB,
year = 1999,
}
@TechReport{FranklinK:1997,
author = "M. Franklin and D. Kossmann",
title = "Cache investment strategies",
institution = "University of Maryland, College Park",
year = 1997,
}
@Article{ TODS:KossmannFD:2000,
author = "D. Kossmann and M.~J. Franklin and G. Drasch",
title = "Cache Investment: Integrating Query Optimization and Distributed Data Placement",
month = dec,
year = 2000,
}
@TechReport{HaasKU:1999,
author = "L. Haas and D. Kossmann and I. Ursu",
title = "An investigation into loading a cache with query results",
institution = "IBM Almaden",
year = 1999,
}
@InProceedings{ VLDB:HaasKWY:1997,
author = "L. Haas and D. Kossmann and E. Wimmers and J. Yang",
title = "Optimizing queries across diverse data sources",
booktitle = PROC#" 1997 "#VLDB,
month = aug,
year = 1997,
pages = "276--285",
}
@InProceedings{ VLDB:CooperSFHS:2001,
author = "B. Cooper and N. Sample and M.~J. Franklin and G.~R. Hjaltason and M. Shadmon",
title = "A fast index for semistructured data",
booktitle = PROC#" 2001 "#VLDB,
month = jan,
year = 2001,
}
@InProceedings{ VLDB:LiM:2001,
author = "Q. Li and B. Moon",
title = "Indexing and querying XML data for regular path expressions",
booktitle = PROC#" 2001 "#VLDB,
year = 2001,
}
@TechReport{ BohannonKSG:2000,
author = "P. Bohannon and R. Kaushik and P. Shenoy and E. Gudes",
title = "Efficient indexing of XML data",
institution = "Lucent Technologies, Bell Labs",
month = nov,
year = 2000,
}
@InProceedings{ VLDB:McHughW:1999,
author = "J. McHugh and J. Widom",
title = "Query Optimization for XML",
booktitle = PROC#" 1999 "#VLDB,
year = 1999,
}
@InProceedings{ ICDE:GrantGMR:1997,
author = "J. Grant and J. Gryz and J. Minker and L. Raschid",
title = "Semantic query optimization for object databases",
booktitle = PROC#" 1997"#ICDE,
month = apr,
year = 1997,
pages = "444--454",
}
@InProceedings{VLDB:ShanmugasundaramTHZDN:1999,
author = "J. Shanmugasundaram and K. Tufte and G. He and C. Zhang and D. DeWitt and J. Naughton",
title = "Relational Databases for Querying XML Documents: Limitations and Opportunities",
booktitle = PROC#" 1999 "#VLDB,
year = 1999,
}
@InProceedings{ SIGMOD:ZaharioudakisC:1997,
author = "M. Zaharioudakis and M.~J. Carey",
title = "Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems",
booktitle = PROC#" 1997 "#SIGMOD,
year = 1997,
}
@InProceedings{SIGMOD:ChenRW:2002,
author = "L. Chen and E.~A. Rundensteiner and S. Wang",
title = "XCache - A Semantic Caching System for XML Queries",
booktitle = PROC#" 2002 "#SIGMOD,
month = jun,
year = 2002,
}
@InProceedings{Grust:SIGMOD:2002,
author = "T. Grust",
title = "Accelerating XPath Location Steps",
booktitle = PROC#" 2002 "#SIGMOD,
month = jun,
year = 2002,
}
@InProceedings{ SIGMOD:OlstonW:2002,
author = "C. Olston and J. Widom",
title = "Best-Effort Cache Synchronization with Source Cooperation",
booktitle = PROC#" 2002 "#SIGMOD,
month = jun,
year = 2002,
}
@InProceedings{ SIGMOD:ChenDTW:2000,
author = "J. Chen and D. DeWitt and F. Tian and Y. Wang",
title = "NiagraCQ: A scalable continuous query system for internet databases",
booktitle = PROC#" 2000 "#SIGMOD,
year = 2000,
pages = "379--390",
}
@InProceedings{ ICDE:ChenDN:2002,
author = "J. Chen and D.~J. DeWitt and J.~F. Naughton",
title = "Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries",
booktitle = PROC#" 2002 "#ICDE,
year = 2002,
}
@InProceedings{ VLDB:AltinelF:2000,
author = "M. Altinel and M.~J. Franklin",
title = "Efficient Filtering of {XML} Documents for Selective Dissemination of Information",
booktitle = PROC#" 2000 "#VLDB,
year = 2000,
}
@InProceedings{ ICDE:ChanFGR:2002,
author = "C.~Y. Chan and P. Felber and M.~N. Garofalakis and R. Rastogi",
title = "Efficient Filtering of {XML} Documents with {XPath} Expressions",
booktitle = PROC#" 2002 "#ICDE,
year = 2002,
}
@UNPUBLISHED{XPATH20,
  author =       {A. Berglund and S. Boag and D. Chamberlin and M.~F. Fernandez and M. Kay and J. Robie and J. Sim{\'{e}}on },
  title =        {XML Path Language (XPath) 2.0},
  year =         2002,
  month =        aug,
  note =         {http://www.w3.org/TR/xpath20},
}
@UNPUBLISHED{XQUERY,
  author =       {S. Boag and D. Chamberlin and M.~F. Fernandez and D. Florescu and J. Robie and J. Sim{\'{e}}on },
  title =        {XQuery 1.0: An XML Query Language},
  year =         2002,
  month =        aug,
  note =         {http://www.w3.org/TR/xquery},
}
@UNPUBLISHED{XML,
  author =       {T. Bray and J. Paoli and C.~M. Sperberg-McQueen and E. Maler},
  title =        {Extensible Markup Language (XML) 1.0 (Second Edition)},
  year =         2000,
  month =        oct,
  note =         {http://www.w3.org/TR/REC-xml},
}
@InProceedings{ SIGMOD:McHughAGQW:1997,
author = "J. McHugh and S. Abiteboul and R. Goldman and D. Quass and J. Widom",
title = "Lore: A database management system for semistructured data",
booktitle = "SIGMOD Record 26(3)",
year = 1997,
}
@InProceedings{SIGMOD:ZhangNDLL:2001,
author = "C. Zhang and J. Naughton and et al.",
title = "On Supporting Containment Queries in Relational Database Management Systems",
booktitle = PROC#" 2001 "#SIGMOD,
year = 2001,
}
@InProceedings{WAIM:WuWYZZ:2003,
author = "H. Wu and Q. Wang and J. X. Yu and A. Zhou and S. Zhou",
title = "UD(k,l)-index: An Efficient Approximate Index for XML data",
booktitle = PROC#" 2003"#WAIM,
year = 2003,
month = aug,
}
@UNPUBLISHED{NASA,
author = "{NASA} {XML} {G}roup",
note =  {available at http://xml.gsfc.nasa.gov/},
}
@TechReport{HaoH:2003,
author = "H. Hao and J. Yang",
title = "Multiresolution Indexing of XML for Frequent Queries",
institution = "Duke University",
year = 2003,
}
@InProceedings{ICDE:Shurug:2002,
  author = "S. Al-Khalifa and H. V. Jagadish and J. M. Patel and Y. Wu and N. Koudas and D. Srivastava",
  title = "Structural Joins: A Primitive for Efficient {XML} Query Pattern Matching",
  booktitle = PROC#" 2002 "#ICDE,
  year = 2002,
  pages     = {141-154},
}
@InProceedings{VLDB:Chien:2002,
  author = "S.-Y. Chien and Z. Vagena and D. Zhang and V. J. Tsotras and C. Zaniolo",
  title = "Efficient Structural Joins on Indexed {XML} Documents",
  booktitle = PROC#" 2002 "#VLDB,
  year = 2002,
  pages     = {263-274},
}
@InProceedings{OOPLSA:Caseau:1993,
  author = "Y. Caseau",
  title = "Efficient handling of multiple inheritance hierarchies",
  booktitle = PROC#" 1993 Conf.\ on Object-oriented Programming Systems, Languages, and Applications",
  year = 1993,
}
@InProceedings{Tarjan:1972,
  author = "R.~E. Tarjan",
  title = "Depth-first search and linear graph algorithms",
  booktitle = "SIAM Journal on Computing",
  year = 1972,
  pages     = {1(2):146-160},
}
@inproceedings{Cohen:2002,
 author = {E. Cohen and E. Halperin and H. Kaplan and U. Zwick},
 title = {Reachability and distance queries via 2-hop labels},
 booktitle = PROC#" 13th ACM-SIAM SODA",
 year = {2002},
}
@book{golub,
 author = {G.~H. Golub and C. Van Loan},
 title = {Matrix Computation},
 year = {1996},
 edition = {3rd},
 publisher = {Johns Hopkins Univ. Press}
}
@article{AitKaci89,
 author = {H. Ait-Kaci and R. Boyer and P. Lincoln and R. Nasr},
 title = {Efficient implementation of lattice operations},
 journal = {ACM Trans. Program. Lang. Syst.},
 volume = {11},
 number = {1},
 year = {1989},
 pages = {115--146},
 publisher = {ACM Press},
 }
@TECHREPORT{feige04,
  AUTHOR =       "U. Feige and S. Kogan",
  TITLE =        "Hardness of Approximation of the Balanced Complete Bipartite Subgraph Problem",
  INSTITUTION =  "CS and Applied Math. Dept., The Weizmann Institute of Science",
  YEAR =         "2004",
  number =       "MCS04-04",
}
@inproceedings{adam05,
author = "A. Silberstein and H. He and K. Yi and J. Yang",
title = "BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data",
booktitle = PROC#" 2005 "#ICDE,
year = 2005,

}
@inproceedings{vagena04,
author = "Z. Vagena and M. Moro and V. Tsotras",
title = "Twig Query Processing over Graph-Structured {XML} Data",
booktitle = PROC#" 7th "#IWWD,
year = 2004,
}
@article{kameda75,
author = "T. Kameda",
title = "On the vector representation of the reachability in planar directed graphs.",
journal = "Information Processing Letters",
volume = 3,
number = 3,
year = 1975,
month = jan,
}
@inproceedings{chris03,
 author = {V. Christophides and D. Plexousakis and et al.},
 title = {On labeling schemes for the semantic web},
 booktitle = PROC#" 12th Intl.\ Conf.\ on WWW",
 year = {2003},
 location = {Budapest, Hungary},
 }
@UNPUBLISHED{dewey,
author = "Online Computer Library Center",
title = "Dewey decimal classification",
note =  {http://www.oclc.org/dewey/},
}
@inproceedings{dietz82,
 author = {P. F. Dietz},
 title = {Maintaining order in a linked list},
 booktitle = {Proceedings of the 14th ACM symposium on Theory of computing},
 year = {1982},
 location = {San Francisco, California, United States},
}
@inproceedings{katz02,
 author = {M. Katz and N. A. Katz and et al.},
 title = {Labeling schemes for flow and connectivity},
 booktitle = PROC#{ 13th ACM-SIAM SODA},
 year = {2002},
 location = {San Francisco, California},
}
@TechReport{TECH:Schmidt01,
author = "A.~R. Schmidt and F. Waas and M.~L. Kersten and D. Florescu and I. Manolescu and M.~J. Carey and R. Busse",
title = "The XML Benchmark Project",
institution = "CWI",
year = 2001
}
@inproceedings{bruno2002,
 author = {N. Bruno and N. Koudas and D. Srivastava},
 title = {Holistic twig joins: optimal {XML} pattern matching},
 booktitle = PROC#" 2002 ACM SIGMOD",
 year = {2002},
 location = {Madison, Wisconsin},
 }
@article{diao2003,
 author = {Y. Diao and M. Altinel and M. J. Franklin and H. Zhang and P. Fischer},
 title = {Path sharing and predicate evaluation for high-performance XML filtering},
 journal = {ACM Trans. Database Syst.},
 volume = {28},
 number = {4},
 year = {2003},
 }
@UNPUBLISHED{BGDM,
  author =       {Frank Olken et al.},
  title =        {The {B}iopathways {G}raph {D}ata {M}anager Project},
  note =         {http://pueblo.lbl.gov/\~{}olken/graphdm/ graphdm.htm},
}
@UNPUBLISHED{BioCyc,
  author =       {SRI},
  title =        {The {B}io{C}yc Project},
  note =         {http://biocyc.org/},
}
@inproceedings{BioMaze,
  author =       {E. Zimanyi and S. Gabouje},
  title =        {Semantic Visualization of Biochemical Databases},
  booktitle = PROC#" 2004 Intl.\ Conf.\ on Semantics of a Networked World",
  year = {2004}
}
@inproceedings{YanYH04,
  author    = {X. Yan and
               P. S. Yu and
               J. Han},
  title     = {Graph Indexing: A Frequent Structure-based Approach.},
  booktitle = PROC#" 2004 "#SIGMOD,
  year      = {2004},
}
@inproceedings{gSpan,
 author = {X. Yan and J. Han},
 title = {gSpan: Graph-Based Substructure Pattern Mining},
 booktitle = PROC#" 2002 "#ICDM,
 year = {2002},
 pages = {721},
 }
@inproceedings{Inokuchi,
 author = {A. Inokuchi and T. Washio and H. Motoda},
 title = {An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data},
 booktitle = PROC#" 4th European Conference on Principles of Data Mining and Knowledge Discovery",
 year = {2000},
 pages = {13--23},
 }
@inproceedings{DBLP:PolyzotisG02,
  author    = {N. Polyzotis and
               M. N. Garofalakis},
  title     = {Structure and Value Synopses for {XML} Data Graphs.},
  booktitle = PROC#" 28th VLDB",
  year      = {2002},
  pages     = {466-477},
}
@TECHREPORT{he:greach,
  AUTHOR =       {H. He and H. Wang and J. Yang and Philip S. Yu},
  TITLE =        {Compact Reachability Labeling for Graph-Structured Data.},
  INSTITUTION =  {Duke University},
  YEAR =         {2004},
  month =        {Nov.},
  note = {http://www.cs.duke.edu/\~{}haohe/research/report.pdf}
}
